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Transmitter and method for bandwidth allocation 

15 

The present invention relates to a method for allocating bandwidth on-demand 
to a constant bit rate connection in a wireless MAM access network, in particular 
in a LMDS access network, a transmitter for wireless MAN access networks, in 
20 particular for LMDS access networks, where bandwidth is alfocated on-demand 
to one or several constant bit rate connections, and to a subscriber station for 
wireless MAN access networks. 

In LMDS systems (LMDS - Local Multipoint Distribution Service), a field in the 
25 grant management sub-header is used to pass status information from the 
subscriber station to the base station. This status information regards the state 
of the unsolicited grant service flow. 
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Therefore, the present invention overcomes following disadvantages of existing 
solutions: According to existing solutions, the bandwidth is only increased, if 
some data remain in the queue when data transfer is finalized. These remaining 
data has to wait for the next grant. Therefore, the delay of these packets is in 
5 the range of the grant period. The grant period itself is a multiple of the frame 
length and may vary, too. Further, to get the control loop working, the queue 
can not be empty. 

Further, the present invention can be easily implemented into existing system. 
10 No changes have to be performed in the air interface specification- Further, the 
receiver side has not to be changed. Consequently, big improvements can be 
reached by low implementation effort. 

Further advantages are achieved by the embodiments indicated by the 
15 dependent claims. 

According to a prefer embodiment of the invention, fixed size grants are 
allocated at periodic intervals to the connections, wherein a grant includes 
several packets. Simulation results show that substantial improvements of delay 
20 times are achievable for such constellations. 

It is possible that the parameter control unit sets said parameter, if data have 
spent a time longer than a predefined threshold delay in the transmit queue. 

25 But, it is also possible that the parameter control unit calculates packet delay 
times, applies a Pi filter (PI = Proportional Integral) on packet delay times and 
sets said parameter, if the output value of the PI filter exceeds a predefined 
threshold. This approach makes it possible to achieve further improvements of 
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delay time. Due to the l-part of the PI filter, the control loop is better adaptable 
to the characteristics of LMDS transmission systems. 

Further improvements are achievable by using the average delay time of the 
5 packets of a grant as input value for the PI filter. 

According to a prefer embodiment of the invention, the parameter control unit 
performs parameter setting calculations for all packets of a grant. Thereby, it is 
not necessary to determine the last packet of the grant. This helps to save 
10 additional investments in such kind of recognition logic. 

But, it is also possible to perform parameter setting calculation only for the last 
packet of the grant which helps to saves processing time. 

15 According to a preferred embodiment of the invention, the parameter control 
unit assigns a time-stamp to each packet inserted in a transmit queue, 
evaluates the time-stamp when transmitting the corresponding packets to the 
receiver and calculates packet delay times based on said evaluation. This 
allows an efficient and cost-saving implementation of the invention. 

20 

These as well as other features and advantages of the invention will be better 
appreciated by reading the following detailed description of presently preferred 
exemplary embodiments taken in conjunction with accompanying drawings of 
which: 

25 

Fig. 1 is a block diagram which shows a communication system with several 
subscriber stations and one base station. 
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Fig. 2 is a block diagram showing a part of one of the transmitters of Fig. 1 . 

Fig. 1 shows a communication system. This communication system is a 
communication system according to IEE802.16. But, it is also possible that the 
5 communication system is any other kind of wireless MAN access network 
system. For example, the system of Fig. 1 is a communication system 
according to ETSI BRAN. 

The communication system of Fig. 1 has some subscriber stations 2 to 5 and a 
10 base station 0 with a receiver 1 . Data are exchanged between the subscriber 
stations 2 to 5 and the base station 1 via an air interface. Consequently, the 
base station 0 and the subscriber stations 2 to 5 utilize a shared medium which 
requires a mechanism to efficiently share it. The down-link from the base station 
to the subscriber stations operates on point-to-multipoint bases. Within a given 
15 frequency channel and antenna sector all stations receive the same 

transmission. The base station is the only transmitter operating in this direction, 
so it transmits without having to coordinate with other stations. In the other 
directions, the user stations 2 to 5 share the up-link to the base station on a 
demand bases. Depending on the class of service utilized, the subscriber 
20 stations may be issued rights to transmit. 

The details of the subscriber stations 2 to 5 are described in the following by 
hand of the subscriber station 2. 

25 The subscriber station 2 is formed by a terminal which comprises an electronic 
circuit with one or several microprocessors and with several software programs 
executed by these microprocessors. But, it is also possible that the electronic 
circuit is a pure hardware implementation. Further, it is possible that the 
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subscriber station 2 is formed by one or several interconnected computer 
systems which comprise peripheral units enabling the communication over the 
air interface. 

5 Therefore, the functionality of the subscriber station 2 is at least party provided 
by the execution of software programs by the hardware platform of the 
subscriber station 2, 

The subscriber station 2 comprises several user applications 29 and 30 and a 
10 transmitter 20, Further, the subscriber station 21 may in addition comprise a 
receiver adapted as the receiver 1 of the base station 1 . 

The user applications 29 and 30 are application programs, which request 
different kind of communication services from the transmitter 20. The requested 
15 services may defer with respect to delay and bandwidth requirements of the 
user applications 29 and 30. 

The transmitter 20 may be formed by a pure hardware implemented electronic 
circuit. But, it is also possible that at least a part of the functionalities of the 
20 transmitter 20 is provided by software programs executed by a microprocessor. 

From the functional point of view, the transmitter 20 comprises a transmission 
control unit 21 and several connection control units 23 to 28. 

25 The receiver 1 of the base station 0 is formed by an electronics circuit 

comprising one or several microprocessors. From the functional point of view it 
has a transmission control unit 11, an allocation unit 12 and several connection 
control units 13 to 18. 
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The communication between the transmitter 20 and the receiver 1 is connection 
oriented. For the purpose of mapping data communications to services and 
associating varying levels of quality of service, all data communications are 
5 handled in the context of a connection. 

The transmission control units 21 and 11 are responsible for connection 
establishment and assignment of quality of service parameters to connections. 

10 Several connections 60 to 61 are defined between the transmission control 
units 21 and 1 1 to allow quality of service management. After registration of a 
subscriber station, connections are associated with service flows to provide a 
reference against which to request bandwidth. Additionally, new connections 
may be established when a user application request changes. Connections 

15 between the transmitter 20 and the receiver 1 are created and terminated by the 
exchange of connection create and connection terminate messages between 
the transmission control units 21 and 11. Several types of communication 
service types may be assigned to connections, for example, unsolicited grant 
service, real-time polling service, non-real-time polling service and best effort 

20 service. 

Each of the connection control units 23 to 28 and 13 to 18 performs functions 
for one specific connection defined between the transmitter 20 and the receiver 
1. The connection control units 23 and 13, 24 and 14, and 25 and 15 perform 
25 functions for connections 63 f 64 and 65, respectively. The control units 26 and 
16, 27 and 17, and 28 and 18 perform functions for connections 60, 67 and 68, 
respectively. 
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The connections 63, 64 and 65 are constant bit rate connections. In additional 
to this general service type, each of these connections is specified by individual 
parameters specifying the grant size, the normal grant interval, the tolerated 
grant jitter and the request transmission policy. These connections offers fixed 
5 size grants on a real-time periodic bases which eliminates the overhead and 
latency of bandwidth request and ensures that grants are available to meet the 
flows real-time needs. 

The connections 66, 67 and 68 are variable bit rate connections based on a 
10 polling service. The bandwidth allocation policy applied to these connections is 
designed to support real-time service flows that gant variable size data packets 
on a periodic bases such as MPEG video, but also to support non real-time 
sen/ice flows said require variable size data grant burst types on a regular 
bases such as high bandwidth FTP. The communication service provided by 
15 these channels offers unicast polls on regular bases which ensure that flows 
receive request opportunities even during network congestion. 

The allocation unit 12 allocates the available bandwidth to the subscriber 
stations 2 to 5 and to the respective connections defined between the 
20 subscriber stations 2 to 5 and the base station 1 . It performs a dynamic 

bandwidth allocation which bases on control messages exchanged between the 
transmission control units 21 and 11 and on control-sub-headers exchanged 
over the data connections. 

25 With respect to the constant bit rate connections 63 to 65, the connection 

control units 13 to 15 monitors a flag within the grant management sub-header 
of the received packets and report the status of this flag to the allocation unit 12. 
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In the case the flag is set, the allocation unit grants up to 1 % additional 
bandwidth to the associated constant bit rate connection. 

With respect to the connections 66 to 68, the connection control units 16 to 18 
5 monitors a field of the grant management sub-header of received packets, 
which indicates the size of requested bandwidth. In the case bandwidth is 
requested, it reports this to the allocation unit 12. 

The allocation unit 12 may grant bandwidth explicitly to each connection or to all 
10 the connections belonging to one subscriber station. 

The setting of the above mentioned flag in the grant management sub-header of 
packets transmitted from the connection control units 23 to 25 to the connection 
control units 13 to 15, respectively, is controlled base on the time data have 
15 spent in a transmit queue assigned to the connection at the transmitter 20. 

For example, the connection control unit 40 has a transmit queue 40 used to 
offer the real-time traffic ser/ed by the connection 63. The time data have spent 
within the buffer 40 is monitored and the decision whether to set this flag is 
20 based on the monitored packet delay time. 

In the following, the details of the invention are described by hand of Fig. 2. 

Fig. 2 shows a part of the connection control unit 23 which comprises the 
25 transmit queue 40, a parameter control unit 30 and a control unit 50. The 

parameter control unit 30 contains control units 31 to 35. The parameter control 
unit 30, the transmit queue 40 and the control unit 50 are preferably 
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implemented as pure hardware implementation. But, it is also possible to 
implement them or a part of them as software implementation. 

The connection control unit 23 receives a data packet 71 which has to be 
5 transmitted over the constant bit rate connection 63. The control unit 31 assigns 
a time stamp to this packet. This time stamp is a 16 bit or 32 bit value. The 
control unit 31 appends this value to the data packet 71 . Then, it stores the data 
packet 71 in the transmit queue 40. 

10 The transmit queue 40 does already contain several data packets 72 to 74. 
Each of these data packets comprises an attached time stamp 721 , 731 and 
741 , respectively. 

The control unit 50 serves the transmit queue 40. When a grant is issued to the 
15 connection 63, a number of packets are served by the control unit 50. The 
number of served packets dependents on the s?ze of the grant. 

For example, Fig. 2 shows a grant 80 including four data packets 76 to 79. 
When a grant of this size is issued, the control unit 50 serves four packets of the 
20 transmit queue 40. While served by the control unit 50, the time stamps are 
detached and signaled as signal 82 to the control unit 32. 

Further, the control unit 50 generates the data packets sent to the receiver 1 . It 
receives packets from the transmit queue 40, for example a data packet 75, and 
25 adds headers to these packets, which are necessary to transmit these data 
packets over the connection 63 to the connection control unit 13. 
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For example, it adds headers 761, 771, 781 and 791 to received data packets 
and generates a grant comprising the data packets 76 to 79 with the headers 
761, 771, 781 and 791. Further, it sets a parameter within these headers which 
indicates whether additional bandwidth is required for jitter compensation. 
5 Preferably, this parameter is a one bit flag which rs in the following notified as 
slip indicator. 

The control unit 32 calculates the packet delay time of the packets served by 
the control unit 50. 

10 

On the one hand, it receives the signal 82 specifying the time stamps 
associated to served data packets. On the other hand, it receives a signal 81 
containing synchronization information from the control unit 31, 

15 For example, the control unit 31 contains a counter which is periodically 

increased by help of a clock signal. The control unit 31 generates a time stamp 
by assigning the present counter value to the data packet presently stored in 
the transmit queue 40. Further, it signals the present counter value as signal 81 
to the control unit 32. The control unit 32 calculates the transmission delay time 

20 of a data packet by calculating the difference between the values signaled by 
the signals 81 and 82. 

The control unit 33 calculates the average delay time of the data packets of a 
grant. It receives a signal 83 from the control unit 32. The signal 83 contains 
25 information about the delay times of the single packets served by the control 
unit 50. Further, it receives information from the control unit 50 indicating the 
issuing of a grant. Therefore, the control unit 33 is in a position to assign 
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individual delay times to grants and calculate the average delay time of the 
packets of the grant 

But, it is also possible to send the signal 83 directly to the control unit 34 and to 
5 perform the calculations described in the following with the delay times of the 
single data packets as input value. 

The control unit 34 is a PJ filter. The Npart of the filter is, for example, 
implemented by help of a memory and an adder. The filter parameters assigned 
10 to the P-part and l-part of the PI filter depend on the specific implementation of 
the method. Simulation results show that a dominant l-part is of advantage. 

The control unit 35 receives the output value of the PI filter. The control unit 35 
compares this output value with a predetermined threshold. If the output value 
15 exceeds this threshold, it sends a signal 86 to the control unit 50 which requests 
the setting of the slip indicator. 

But, it is also possible to directly feed the control unit 35 with the signal 83 or 
the signal 84. Accordingly, the parameter control unit sets the slip indication 
20 parameter, if data have spent a time longer than a predefined threshold delay in 
the transmit queue. 

The parameter control unit 30 forms part of a feedback control loop controlling 
the time data packets spent in the transmit queue 40. The regulated parameter 
25 is the slip indicator parameter. 
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Claims: 

5 

1 . A method for allocating bandwidth on-demand to a constant bit rate 
connection (63, 64, 65) in a wireless MAN access network, in particular in 
a LMDS access network, 

10 characterized in 

that said method comprising the steps of: 

sending from a transmitter (20) a data packet (76 to 79) to a receiver (1), 
the data packet (76 to 79) comprises a parameter indicating whether 
additional bandwidth is required for jitter compensation; 
15 allocating additional bandwidth to the connection (63 to 65) based on said 

parameter; and 

setting said parameter based on the time (83) data have spent in a 
transmit queue (40) assigned to the constant bit rate connection (63) at 
the transmitter (20). 

20 

2. The method for allocating bandwidth according to claim 1 , 
characterized in 

that the method further comprising the step of allocating fixed size grants 
(80) at periodic intervals to the connection (63 to 65), wherein a grant 
25 includes several packets (76 to 79). 
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3. A transmitter (20) for wireless MAN access networks, in particular for 

LMDS access networks, where bandwidth is allocated on-demand to one 
or several constant bft rate connections (64, 64, 65), 
characterized in 
5 that the transmitter (20) comprising: a connection control unit (23, 24, 25) 

for generating data packets (76 to 79) assigned to the connection (63 to 
65) and sent to a receiver (1), the generated data packets (76 to 79) 
comprise a parameter indicating whether additional bandwidth is required 
for jitter compensation to request the allocation of additional bandwidth to 
10 the connection (63 to 65) based on said parameter; and 

a parameter control unit (30) for setting said parameter based on the time 
data have spent in a transmit queue (40) assigned to the constant bit rate 
connection (63, 64, 65) at the transmitter (20). 

1 5 4. The transmitter (20) according to claim 3, 
chara cterized i n 

that the parameter control unit (30) is adapted to set said parameter, if 
data have spent a time longer than a predefined threshold delay in the 
transmit queue (40). 

20 

5. The transmitter (20) according to claim 3, 
characterized in 

that the parameter control unit (30) is adapted for calculating packet delay 
times; applying a PI filter (34) on packet delay times; and setting said 
25 parameter, if the output value of the PI filter (34) exceeds a predefined 

threshold. 



6. The transmitter (20) according to claim 5, 
characterized in 

that the parameter control unit (30) is adapted to use the average delay 
time of the packets of a grant as input value for the PI filter (34). 

5 

7. The transmitter (20) according to claim 3, 
characterized in 

that the parameter control unit (30) is adapted to perform parameter 
setting calculations for all packets (76 to 79) of a grant (80). 

10 

8. The transmitter (20) according to claim 3, 
characterized in 

that the parameter control unit (30) is adapted to perform parameter 
setting calculations only for the last packet (67) of a grant (80). 

15 

9. The transmitter (20) according to claim 3, 
characterized in 

that the parameter control unit (30) is adapted for assigning a time-stamp 
(721, 731, 741) to each packet (72, 73, 74) inserted in the transmit queue 
20 (40); evaluating the time-stamps (721 , 731 , 741 ) when transmitting the 

corresponding packets (72, 73, 74) to the receiver (1); and calculating 
packet delay times (83) based on said evaluation. 

j 

10. Subscriber station (2, 3, 4, 5) for a wireless MAN access network, in 
25 particular for a LMDS access network, 

characterized in 

that the subscriber station (2) comprising the transmitter (20) according to 
claim 3. 
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Abstract: 

5 

Transmitter and method for bandwidth allocation 

10 The invention concerns a method for allocating bandwidth on demand to a 
constant bit rate connection (63 to 65) in a wireless MAN access network, in 
particular in a LMDS access network, as well as a transmitter (20) and a 
subscriber station (2) for such a network. The transmitter (20) sends data 
packets to the receiver (1 ); the data packets comprise a parameter indicating 

15 whether additional bandwidth is required for jitter compensation. Additional 
bandwidth is allocated to the connection (63 to 65) based on said parameter. 
The transmitter (20) set this parameter based on the time data has spent in a 
transmit queue assigned to the constant bit rate connection (63 to 65) at the 
transmitter (20). 

20 



(Fig.1) 
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